STABLE CURVES AND SCREENS ON FATGRAPHS 



R. C. PENNER AND GREG MCSHANE 

Abstract. The mapping class group invariant ideal cell decom- 
position of the Teichmiiller space of a punctured surface times an 
open simplex has been used in a number of computations. This 
paper answers a question about the asymptotics of this decompo- 
sition, namely, in a given cell of the decomposition, which curves 
can be short? Screens are a new combinatorial structure which 
provide an answer to this question. The heart of the calculation 
here involves Ptolemy transformations and the triangle inequalities 
on lambda lengths. 



1. Introduction 

Throughout this paper, F = will denote a fixed smooth oriented 
surface of genus g with s > 1 punctures, where 2g — 2 + s > 0, with 
mapping class group MC{F). 

Let T{F) denote the Teichmiiller space of F = F^ and T{F) denote 
the trivial M^q bundle over it. Let M{F) = T{F)/{MC{F) denote 
Riemann's moduli space with its Deligne-Mumford compactification 
A4{F). MC{F) also acts on T{F) by permuting the numbers assigned 
to punctures. 

There is a MC (F)-invariant ideal cell decomposition [TJ (TUl [151 [22] 
of T{F) which has found wide application in geometry and physics 
[IllHl[9l[IIl|l21ll3l|lll[T6]. Cells in this decomposition are in one-to- 
one correspondence with homotopy classes of "fatgraph spines" of F, 
that is, a homotopy class of embedded graph in F in the usual sense 
together with cyclic orderings on the half-edges about each vertex. (See 
the next section for further precision) 
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Thus, to each fatgraph spine G of F, there is a corresponding cell 
C{G) C T{F). In the interests of understanding M.[F) combinatori- 
ally, it is natural ask: 

Question 1.1. Given G and given a collection K of non-parallel and 
non-puncture-parallel disjointly embedded and essential simple closed 
curves in F, when is there F G C{G) so that the curves in K are the only 
curves of hyperbolic length less than e for the underlying hyperbolic 
metric, for some small e > 0? That is, which curves can be short in 
C{G)1 



We give in this paper a complete answer to this question, as follows, 
where we shall concentrate in this introduction on the case that G is 
trivalent for simplicity. 

Let E denote the set of edges of G and consider any proper subset 
A G E. There is a smallest (not necessarily connected) subgraph Ga of 
G containing A, and we say that A is "recurrent" if Ga has no univalent 
vertices. (Again, see the next section for a more detailed discussion of 
recurrence.) Suppose A is recurrent and Ga is connected, and get 
rid of all bivalent vertices of Ga in the usual way to produce either a 
simple cycle in G or another trivalent fatgraph G'. A neighborhood of 
Ga C G in F is a subsurface of F, an annulus in the former case and a 
punctured surface of negative Euler characteristic in the latter. Define 
the "relative boundary" of A to be the edge-path in G of the simple 
cycle itself in the former case and those of the boundary components 
of this subsurface in the latter case, where you discard any such cycles 
that are puncture-parallel in F itself. 

The new combinatorial structure which provides the answer to Ques- 
tion [TTT] (and was introduced in [IS]), a "screen on a fatgraph G" is a 
subset A of the power set (i.e., the set of subsets) of the set E of edges 
of G with the following properties: 

i) F e ^; 

ii) each A & A is recurrent; 

iii) if A,B e A with A n 5 7^ 0, then either A C B or B C A; 

iv) for each A & A, U{B E A : B is a proper subset of A} is a 
proper subset of A. 
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Condition i) is simply a convenient convention, conditions iii-iv) are 
familiar from Fulton-MacPherson [5], and here we impose the further 
condition ii) of recurrence. Notice that the properness condition iv) 
and recurrence condition ii) together imply that if Ga is a simple cycle 
in G, then for any screen ^ on G with A,B^A and A (1 B ^ ^, 
we must have A <0 B, i.e., simple cycles are necessarily atomic in any 
screen. 

Each element A & A other than A = E has an immediate predecessor 
A' G A, and regarding A as a set of edges in Ga' in the natural way, 
has its relative boundary dji^A defined before. Finally, the "boundary" 
of the screen itself is dA = IJag^-{-B} ^a^- 

Here is the answer to Question II. our main result: 

Theorem 1.2. For any fatgraph G, the cell C{G) admits as short 
curves a family K of non-parallel and non-puncture parallel disjointly 
embedded and essential simple closed curves in F if and only if K = dA 
for some screen A on G. 

Let us immediately do several examples, where it is typically easiest 
to study the quotient of T{F) by the natural R>o-action, the projec- 
tivized space, which we shall denote 

Pf{F) = f(F)/R>o ^ T(F) X A'-\ 

where denotes the open p-dimensional simplex. In particular for a 
once-puntured surface, we have PT{F) = T{F). 



& 




Figure 1 Screens on the once-punctured torus. 
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Example 1.3. For the once-punctured torus F = F^, the ideal cell 
decomposition of T{F) is the Farey tesselation of the disk In 
Figure 1 we depict a typical top-dimensional 2-cell, which is indexed 
by a non-planar fatgraph G with two 3-valent vertices as is also illus- 
trated. The CO dimension-one cells arise by collapsing any one of the 
three edges shown as darkened in the figure, and the codimension-two 
cells at infinity are indexed by the three possible recurrent subgraphs 
of G as likewise illustrated. In this example, non-empty screens are 
always singletons, and the boundary of a screen always consists of a 
single curve. 




a' 



Figure 2 A fatgraph for the four-punctured sphere. 

Example 1.4. For the four-times punctured sphere F = Fq, con- 
sider the Mercedes sign fatgraph G depicted in Figure 2. Both screens 
Ai = {{a,b,a',b'}} and A2 = {{a,b,c,a',b'},{a,c,b'}} correspond to 
pinching to zero the closed edge-path a — b — a' — b', and both screens 
have this same edge-path as boundary. 




Figure 3 Typical example. 



Example 1.5. Consider the sub-fat graph of a fatgraph G with edges 
E depicted in Figure 3 and the screen 

A = {E, {a - k}, {a - g}, {/ - g}, {b - e}, {t ~ k}} 
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on G. The boundary of A is comprised of the four edge-paths f — g, 
b — c — d — e, h — i— j — k — h — f — g, and a — b — c — d — e — a — f — g. 



We shall rely on "lambda length" coordinates from [15] (recalled in 
§3) on the decorated Teichmiiller space T{F), where the fiber over a 
point is taken to be the set of all s-tuples of horocycles, one horocy- 
cle about each puncture; one may take the hyperbolic lengths of the 
distinguished horocycles as a convenient coordinate on the fiber. 

In effect, we shall record the rates of divergence of lambda lengths 
regarded as projective coordinates on PT{F), and the crucial point is 
that in the cell C{G), the lambda length coordinates on G must satisfy 
all three strict triangle inequalities at each vertex of G (cf. Lemma 
13.61) . This is what forces the recurrence condition. 

The proof ofTheorem ll.21 involves the explicit calculation of holonomies 
using "path-ordered products" of matrices (due to Bill Thurston and 
Volodya Fock [3] independently and recalled in §3). The proof further 
requires estimates on the absolute traces of the representing matrices. 
To this end, we find a condition weaker than the triangle inequalities 
which satisfies two properties: 1) the condition is invariant under cer- 
tain "Whitehead moves" (see the next section for a definition) sufficient 
to simplify the path-ordered product; and 2) the condition guarantees 
the required estimates on the absolute traces. This is the heart of 
the paper (in §5), and the techniques involve only "Ptolemy transfor- 
mations" (cf. Lemma IXTh ) . path-ordered products, and the triangle 
inequality. 

Because the argument at heart only depends upon these formulae, we 
are optimistic that the current paper may have ramifications more gen- 
erally for cluster algebras [6] and cluster ensembles [4J. Since Wolpert 
has recently announced [21] that lambda lengths are strictly convex 
along Weil-Peterssen geodesies, we are likewise optimistic about appli- 
cations to the asymptotic WP geometry. 

There is furthermore a program to extend the cell decomposition of 
moduli space to the Deligne-Mumford compactification using screens, 
which is already well underway (as discussed in the closing remarks 
§7). 

2. Fatgraphs and recurrence 

A graph is a finite one-dimensional CW complex with no isolated 
vertices whose 1-cells are edges and whose 0-cells are vertices. The set 
of edges of G will be denoted E{G). A half- edge of an edge e G E{G) 
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is either one of the two components of the interior of e with an interior 
point removed, and the valence of a vertex is the number of half-edges 
containing the vertex in their closures, said to be incident on the vertex. 
A fatgraph is a graph together with a cyclic ordering on the half-edges 
incident on each vertex. In particular, a finite CW decomposition of a 
circle is an example of a fatgraph, as is a planar tree where the cyclic 
ordering is induced by the counter-clockwise orientation on the plane. 

A fatgraph G determines a punctured surface F'{G) gotten by as- 
signing to each /c-valent vertex an oriented ideal /c-gon, whose sides 
correspond to the incident half-edges, and finally identifying in the 
natural way pairs of sides of these polygons associated to pairs of half- 
edges contained in a common edge of G. 

The vertices of the ideal polygons are identified to the punctures 
of F'{G). Each edge e G E{G) gives rise to its dual ideal arc Q;(G,e) 
connecting punctures in F\G). 

An ideal triangulation of is the homotopy class of a set of arcs 
connecting punctures in F^^ called ideal arcs, which decompose the 
surface into a collection of triangles with vertices at the punctures. 
More generally, an ideal cell decomposition is the homotopy class of 
a subset of an ideal triangulation which decomposes the surface into 
polygons. 

Provided each vertex of G has valence at least three, {a(G,e) '■ e ^ 
E{G)} is an ideal cell decomposition of F'{G) said to be dual to G. 
Conversely, the Poincare dual of an ideal cell decomposition of Fg is 
a fatgraph embedded in Fg each of whose vertices has valence at least 
three, where the cyclic ordering in the fatgraph structure is induced by 
the clockwise order in the oriented surface F^. 

A fatgraph G also determines a corresponding oriented surface F{G) 
with boundary constructed by assigning to each /c-valent vertex an 
oriented (2A;)-gon, whose alternating sides correspond to the incident 
half-edges, and as before, identifying pairs of sides of these polygons 
corresponding to pairs of half-edges contained in a common edge of G. 
The alternating unpaired edges of these polygons comprise the bound- 
ary of F{G). We may regard F{G) C F'{G) as a strong deformation 
retraction in the natural way. 

In particular, G is a strong deformation retraction or spine of F{G) 
or F'{G). It follows that any free homotopy class of essential curve in 
F{G) or F'{G) gives rise to a closed edge-path in G, which is uniquely 
determined up to its starting point provided we demand that the edge- 
path is efficient in the sense that it never consecutively traverses the 
same edge of G with opposite orientations. 
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A closed edge-path in G corresponding to a boundary component 
of F{G) will be called a boundary component of G itself. An efficient 
boundary component of G must have edges of G incident on only one 
side. Put another way for a trivalent fatgraph, an efficient edge-path 
is a boundary component if and only if it consists entirely of left turns 
or consists entirely of right turns. 

Suppose that G is a fatgraph with set E = E{G) of edges and corre- 
sponding surface F = F{G). Any subset A <0 E determines a subgraph 
by including all vertices of G on which edges in A are incident. Fur- 
thermore by restriction, the fattening on G induces a fattening on this 
subgraph, which thus determines a well-defined sub-fatgraph Ga- We 
may regard F{Ga) as a subsurface embedded in the interior of F in 
the natural way. Define the boundary of A to be the collection OA 
of (unoriented) efficient closed edge-paths in G corresponding to the 
relative boundary of F{Ga) va. F — F{G), that is, the collection of 
closed edge-paths corresponding to the components of the boundary 
dF{G a) which are not homotopic to boundary components of F itself. 
In particular, if Ga is a circle, then OA is the closed edge path of Ga if 
this circle is not boundary parallel in F, and dA is empty if this circle 
is boundary parallel in F. 

We say that A C is recurrent if for every edge a G A, there is an 
efficient closed edge-path 7^ in G so that 7^ traverses a and traverses 
only edges in A. Any subset ACE has a (possibly empty, e.g., in the 
case of a planar tree) maximal recurrent subset R{A) , namely, the set 
of edges of A traversed by an efficient closed edge-path in Ga- 

Lemma 2.1. Suppose that G is a fatgraph and A C E = E{G). Then 
the following are equivalent: 

i) A is recurrent; 

ii) there is a function fi : E ^ Z>o whose support is A so that for 
each vertex ofG with incident half-edges ei, . . . , and extending the 
function ji to be defined on half- edges in the natural way, we have 
that Yl!i=i f^i^i) even, and the generalized weak triangle inequalities 
hold, i.e., for each j — 1, . . . ,k. 




iii) every vertex of Ga has valence at least two. 
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Proof. First suppose that A is recurrent, and let /ia(e) be the number 
of times that a chosen 7^ traverses e for each a E A and e E E. Each 
/la '■ E ^ Z>o satisfies the restrictions of condition (ii), hence so too 
does their sum /i — '^^eAl^a, which has full support on A. Thus, (i) 
implies (ii). 

Conversely, suppose that // is a function supported on A satisfying 
the properties of condition (ii). For each /c-valent vertex of G, there 
is a dual ideal /c-gon in the corresponding punctured surface F'{G), 
and we shall construct a family of arcs properly embedded in this k- 
gon reahzing the values of /i on the dual edges of G as the geometric 
intersection numbers. These arc families in the /c-gons then combine 
uniquely to produce disjointly embedded curves in the natural way, 
whose component simple closed curves in F have corresponding edge- 
paths which satisfy the required properties. 

The construction in each fc-gon proceeds by induction on A; > 2 with 
notation for incident edges as in condition (ii). In case k = 2, simply 
take a collection of //(ei) = A*(e2) arcs crossing the bigon. For the case 
A; = 3, take 

^[//(ejj+/i(eij-/x(ei3)] = ^[//(eiJ+/i(ejJ+//(ei3)-2//(ei3)] e Z>o 

parallel copies of the arc joining edges e^^ to e^j, where {^1,^2,^3} = 
{1, 2, 3}. For the induction step, take a consecutive pair of edges e^, Cj+i 
so that /Li(ej) + yu(ej_|_i) is least among all consecutive pairs of edges, 
here taking the indices modulo n so that e„+i = Ci. Cutting along 
the diagonal separating Cj and ej+i from the rest decomposes the /c-gon 
into a (A; — l)-gon and a triangle. Extend /i to a function defined on the 
edges of these regions by taking value fi{ei) + fi{ei^i) on the diagonal, so 
the generalized triangle inequalities hold on each region by our choice of 
consecutive edges, and the parity condition holds by construction. By 
the inductive hypothesis, appropriate arc families exist in each region, 
and they combine in the natural way to give the required arc family in 
the fc-gon itself. It follows that (i) is equivalent to (ii). 

If Ga has a univalent vertex, say with incident edge a E A, then there 
can be no efficient edge-path in Ga traversing a, so (i) implies (iii). To 
see that (iii) implies (ii), define // to take value 2 on the edges in A and 
vanish otherwise, and note that /i satisfies condition (ii) provided Ga 
has no univalent vertices. □ 



Suppose that e is an edge of a fatgraph G with distinct endpoints. 
We may collapse e to a vertex to produce a new fatgraph G', where the 
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cyclic ordering at the resulting vertex arises by combining the cyclic 
orderings on the half-edges incident on e in the natural way. Dually, 
one removes the ideal arc a(G,e) from the dual ideal cell decomposition. 

If G is a trivalent fatgraph and e is an edge of G with distinct end- 
points, then a Whitehead move on e is the fatgraph that results by 
collapsing e and then un-collapsing the resulting four-valent vertex in 
the unique distinct manner. A Whitehead move along an edge e is 
depicted in Figure 4, which furthermore indicates the notation near an 
edge e which we shall adopt in many of the calculations of this paper. 




Figure 4 Standard notation for Whitehead moves. 



Using the characterization Lemma I2.m i). it follows directly that 
recurrence is invariant under Whitehead moves on trivalent fatgraphs 
and is furthermore in any case invariant under collapse of edges e with 
distinct endpoints neither of which is univalent. 

3. Coordinates 

The reader is referred to [15] or the more recent treatment [20] for 
proofs and further details on the material which is recalled in this 
section. We begin with several formulae on horocycles in the hyperbolic 
plane. 

If h, h' are horocycles in the hyperbolic plane with distinct centers 
in the circle at infinity, then consider the unique geodesic 7(/i, h') con- 
necting their centers. The horocycles h' truncate 7(/i, h') to a geo- 
desic segment of some finite signed length taken to be positive if and 
only if h and h' are disjoint. Define the lambda length of h, h' to be 
X{h, h') = -y/exp 6. (This is a different normalization for lambda lengths 
than in [1^ , for instance, where the lambda length is taken as ^/2~exp6, 
cf. [20].) 
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Lemma 3.1. Suppose hi, /12, hs, /14 are horocycles with distinct centers 
occurring in this clockwise order in the circle at infinity, and let Xij — 
X{hi, hj) for distinct i, j e {1, 2, 3, 4}. Then: 

a) [Ptolemy's equation] A13A24 = A12A34 + A14A23; 

b) [Cross Ratios] the Mobius transformation that takes the centers of 
hzi h2i hi respectively to 0, 1, 00 also maps the center ofh^ to ~^^\^7 

c) [h-lengths] the hyperbolic length of the horocyclic segment in hi 
with endpoints hi n 7(/ii, hj) and hi Pi 7(/ii, hk) is given by j^^x^, 
where {i,j,k} = {1,2,3}; 

d) [Affine duality] taking the upper sheet M of the hyperboloid in 
Minkowski 3-space as the model for the hyperbolic plane, there is 
a unique isotropic vector Ui with positive z-coordinate so that hi — 
{w e EI : w-Mj = — 2~2 1^ for i = 1, 2, 3, 4 where ■ denotes the pairing 
with quadratic form + — z^, and Xij — y/—Ui ■ Uj for distinct 
^,JG {1,2,3,4}; 

e) [Simplicial coordinates] in the notation of part d), the signed 
volume of the Euclidean tetrahedron in Minkowski 3-space spanned 
by ui,U2,U3,U4 is given by 2\/2 A12A23A34A14 times 



+ A^ 



23 



^^13 



A12A23A13 



+ 



A?4 + 



34 



^^13 



A14A34A13 



where the sign is positive if and only if the edge of the tetrahedron 
connecting ui,us lies below the edge connecting U2,U4. 

f) [Ellipticity] in the notation of part d), the affine plane containing 
ui, U2, M3 determines an elliptic conic section if and only if X12, A13, A23 
satisfy the three strict triangle inequalities. 

Given a point F G T{F) and given the homotopy class of an ideal 
arc q; in F, we may straighten a to the geodesic for the underlying 
hyperbolic structure and truncate this geodesic by cutting it at the 
horocycles centered at its endpoints coming from the decoration. This 
geodesic segment has a signed hyperbolic length 6 taken with a positive 
sign if and only if the horocycles are disjoint. The basic coordinate of 
an ideal arc in a decorated hyperbolic surface is the lambda length 
(also sometimes called the "Penner coordinate") defined by A(q;; P) = 
y/exp S. 
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Theorem 3.2. Fix any trivalent fatgraph G. Then the assignment of 
lambda lengths 

f{F\G)) R^f^ 

f (e A(a(G,e);f)) 
is a real-analytic homeomorphism onto. 



For convenience when the fatgraph G is fixed or understood, we shall 
refer to the lambda length of an edge e of G rather than that of its dual 
arc a(G,e)- We shall also often identify an arc with its lambda length 
for convenience. 

Suppose that G is a trivalent fatgraph. Consider an edge e of G and 
adopt the notation of Figure 4, where e has distinct endpoints with 
incident half-edges a, b and c, d occurring in the alphabetic counter- 
clockwise order about e. (If e does not have distinct endpoints or if 
a, b, c, d are not distinct, then adopt the corresponding notation for 
nearby edges in the universal cover.) Dual to each vertex of e is an 
ideal triangle, and each such triangle has three vertices, denoted by 
Greek letters in Figure 4. To each such triangle/vertex pair is naturally 
associated a sector of G, that is, a pair of consecutive half-edges of G 
incident on a common vertex, namely, the pair of half-edges adjacent 
to the given vertex in the given triangle. 

In fact, one can conveniently calculate the holonomies of based closed 
curves in F'{G) as follows. Define the matrices 

R=(^_\ J L = ( ° "J ^ ePSL,{R). 

According to Lemma l3.1b ). the cross ratio of the ideal quadrilateral 
with edges a(G,a), "(G.ft), "(g.c), a{G,d) is given by -bd/ac, where we 
have identified an edge of G with its lambda length for convenience, 
and we further define the matrix 

_ f a/ ac/bd \ 

' ~ V -yj bd/ac J ' 

Choosing a vertex of G as basepoint, consider a closed edge-path 
7 in G representing an essential based closed curve in F. We may 
as well assume that 7 is efficient (though this is not necessary since 
RL = = = Xl = 1 ^ PSL2iR)), so that it ahernately traverses 
edges and sectors of G and makes turns, right or left, at each sector. 
Suppose that 7 serially makes turns ti at the sectors, then traverses 
edges Cj, for i = 1, . . . , n, and associate the path- ordered product 
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of matrices, where Tj = i? or L if tj is a right or left turn respectively. 
The matrix M G P5'L2(M) gives the holonomy of the based curve 7. 
Of course by conjugacy invariance of trace, the absolute value of the 
trace of M is independent of the basepoint. We shall use these path- 
ordered products to detect the short curves that occur on a path in 
C{G) C f{F'{G)). 

The quadrilateral in Figure 4 is realized as a geodesic ideal quadri- 
lateral with horocycles centered at each vertex. We define the h-length 
of a sector of G to be the hyperbolic length of the corresponding horo- 
cyclic segment. According to Lemma [3.1b ). the h-length of a sector is 
the opposite lambda length divided by the product of adjacent lambda 
lengths. 

Furthermore in the notation of Figure 4, we define the simplicial 
coordinate of the edge e to be the quantity 

+ 6^ — + — a b e c d e 

ahe cde be ae ab de ce cd 

According to Lemma [3.1b ). the simplicial coordinate is a multiple of 
the signed volume of the corresponding tetrahedron, and by inspection, 
it is a linear combination of the nearby h-lengths. From the definition, 
the simplicial coordinate is the sum of two terms each of which is 
associated to a vertex of the corresponding edge. 

Consider a trivalent fatgraph G with set E of edges for the surface 
Fg together with an assignment of lambda lengths X : E —>■ M>o. We 
say that A satisfies the no vanishing cycle condition provided that all 
the corresponding simplicial coordinates are non-negative and there is 
no cycle in G all of whose simplicial coordinates vanish. 

Theorem 3.3. For any surface F = Eg with s > 1, there is a MC{F)- 

invariant ideal cell decomposition ofT{F), where the cells in this de- 
composition are in one-to-one correspondence with homotopy classes of 
embeddings of fatgraph spines of F each of whose vertices has valence 
at least three. The face relation in this cell decomposition is generated 
by Whitehead collapse. 

In particular, if G is a trivalent fatgraph spine of F , then the closed 
cell C{G) C T{F) corresponding to it is described in lambda length 
coordinates with respect to G by the no vanishing cycle condition. 

Furthermore, suppose G' arises from G by collapsing to a point each 
component of a forest in G. Then the corresponding closed cellG{G') C 
G{G) C T{F) is described by taking all simplicial coordinates on edges 
in the forest to vanish. Finally, any assignment of non-negative real 



STABLE CURVES AND SCREENS 



13 



numbers to the edges of G' with no vanishing cycles is realized as the 
simplicial coordinates of a uniquely determined collection of positive 
lambda lengths on G. 



Corollary 3.4. There is a MC{F) -invariant ideal cell decomposition 
of PT{F) for any surface F = Fg with s > 1, where the cells in this 
decomposition are in one-to-one correspondence with homotopy classes 
of embeddings of fatgraph spines of F whose vertices have valence at 
least three. 



Proof. This follows immediately from the previous theorem and homo- 
geneity of the formula for simplicial coordinates. □ 

Lemma 3.5. Suppose that 7 is an efficient edge-path in G serially 
traversing edges Ci alternating with sectors ti, for i = 1, . . . ,n. Let Ei 
denote the simplicial coordinate of Ci and Ui the h-length of the sector 
ti. Then X;r=i Ei = 2 Y,t=i 

Proof. The proof follows from the definition of simplicial coordinates 
in terms of h-lengths. □ 

Lemma 3.6. [15] The no vanishing cycle condition implies that the 
lambda lengths at any vertex of G satisfy the three strict triangle in- 
equalities. 

Proof. Adopt the notation of Figure 4 for the half-edges near an edge 
e (again, in the universal cover if the edges a, 6, c, d are not distinct 
or if e does not have distinct endpoints). li c + d < e, then -|- 
d'^ — < —2cd, so the non-negativity of the simplicial coordinate 
E of e gives < cd[{a — 6)^ — e^], and we find a second vertex so 
that the triangle inequality fails. This is a basic algebraic fact about 
simplicial coordinates. It follows that if there is any such vertex so 
that the triangle inequalities do fail for the lambda lengths of incident 
half-edges, then there must be an efficient closed edge-path 7 passing 
through such triangles. Letting Cj denote the consecutive edges of G 
serially traversed by 7 and hi denote the half-edge of G incident on the 
common endpoint of and Cj+i, we find Cj+i > bj + e^, for j = 1, . . . n. 
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Upon summing and canceling like terms, we find > Yl]^=i^jj which 
is absurd since lambda lengths are positive. □ 

4. Screens 

Suppose that G is a trivalent fatgraph with set E of edges and corre- 
sponding surface F, and suppose that \t : E IR>o, i-e.. A* G Mfo) ^ 
continuous one-parameter family of lambda lengths for t > 0. We shall 
typically apply Theorem 13.21 to regard such a one-parameter family as 
a path in T{F'{G)) itself. There is an induced At G P(M>q), where P 
denote projectivization, and by compactness, there is an accumulation 
point of limt^ooAt in P{M.y^. 

Say that Aj stable if there is a unique such limit point denoted Aqo G 
P{MS,q). If A( is any path, then any accumulation point of \t is also 
the limit of some stable path since decorated Teichmiiller space is path 
connected. 

Suppose that A* G P(Mfo) is stable with limit Aoo G P(M|o). Set 
E^ = E and make the following recursive definition for A; > 1. If 
E^^^ ^ 0^ then there is e G E^~^ so that for all / G E^~^, we have 
Aoo(e)/Aoo(/) < oo, and we set 

E^ = {fe E'-' : Aoo(e)/Aoo(/) = 0}, 

and set Ek = if Ek = Ek-i- Notice that if two edges ei,e2 G E^^^ 
satisfy the condition that for all / G E'^"^ , we have Aoo(ej) / Aoo(/) < C)0, 
for i = 1,2, then we have < Aoo(ei)/Aoo(e2) < oo, so ei and 62 
determine the same subset E^. Thus, E = E^ ^ E^ ^ ■ ■ ■ ^ E^ is a 
well-defined nested sequence of finite length of proper subsets, and 
we set E^^^ = for convenience. 

Now, suppose that At stays for all finite t > in the closed cell C{G) 
corresponding to G, i.e., the lambda lengths satisfy the no vanishing 
cycle condition by Theorem 13.31 Define 

A{\t) = {A C E : A is the set of edges of a component of some E'^}, 
a subset of the power set of E. 

Proposition 4.1. For any connected trivalent fatgraph G with set E 
of edges and any continuous stable one-parameter family At G IRfo? 
for t > 0, which stays for all finite t in the cell G{G) C T{F(G)) 
corresponding to G, the collection A = ^(At) satisfies the following 
properties: 



i) E e A; 
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ii) each A ^ A is recurrent; 

iii) if A,B e A with A n 5 7^ 0, then either A C B or B C A; 

iv) for each A E A, U{B E A : B is a proper subset of A} is a 
proper subset of A. 

A subset of the power set of E satisfying properties i-iv) is called a 
screen on G for any (not necessarily trivalent) recurrent fat graph G 
with set E of edges. 

Proof. The first condition holds since G is connected and E = E^. 
Recursively applying Lemmas 12.11 and 13. 6[ we conclude that E^ is a 
proper recurrent set in the possibly disconnected fatgraph G^k-i, for 
k = 1, . . . ,N, so the second condition holds as well. The third condition 
holds since two components of a topological space either coincide or 
are disjoint, and the fourth follows since each inclusion E'' C E^~^ is 
proper. □ 



If ^ is a screen, then each A G A—{E} has an immediate predecessor 
A', i.e., A C A' andif B e S and A C B C A', thenB = Aor B = A'. 
The maximum length of a chain A (1 A' ^ ■ ■ ■ ^ E of immediate 
predecessors in A is called the depth of A in A, and the depth of e E E 
in A is the maximum depth of A E A with e E A. 

Lemma 4.2. Every screen A on every trivalent fatgraph G arises as 
A = A{Xt) for some stable Xt G M^q G{G). 

Proof. For any screen A on any trivalent fatgraph G, define a one- 
parameter family of lambda lengths by taking At(e) = f^", where dg is 
the depth of e in A. For any vertex v of G, the maximum degree of 
the incident (half-) edges is achieved either twice or thrice by recurrence 
of elements of A. Thus, the contribution from v to each of the three 
possible simplicial coordinates of edges incident on v is positive, and 
so the simplicial coordinate of each edge of G for is also positive; 
thus lies in C{G) by Theorem 13.31 and ^(A^) = ^ by construction. □ 



Let dj\^A denote the relative boundary of E{Ga) in E{Ga'), where 
A' is the immediate predecessor of A in A, and define the boundary of 
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A itself to be 

dA= \J OaA. 

A(^A-{E} 

Lemma 4.3. For any trivalent fatgraph G with set E of edges and 
stable Xf G M^q lying in C{G), each edge-path in dAiXt) is homotopic 
to a curve in F'{G) whose hyperbolic length tends to zero as t tends to 
infinity. Furthermore, these are only such asymptotically short curves 
for Xt. 

Proof. Let K he a component of dA, so K = dj^^A for some A G A—{E} 
with immediate predecessor A' . Orient K with the subsurface F{Ga) 
on its left. Consider the universal cover F of F = F{G), let G, Ga, 
and Ga' respectively denote the full pre-images of G, Ga, and Ga' in 
F, and choose a lift of i^' to F. We shall refer to lambda lengths of 
edges of G, by which we mean the value of At on the projection of the 
edge to F, and we will as usual identify the lambda length of an edge 
of G with the edge itself for convenience. 

On the right of K since K is homotopic to a boundary component 
of F{Ga), there are no edges of Ga, and since K is not homotopic to a 
boundary component of F{Ga'), there is at least one edge of Ga' not 
in Ga on the right. Furthermore on the left of K, there is at least one 
edge of Ga' again since K is not homotopic to a boundary component 
of 

Since At corresponds to points in G{G), it follows that the triangle 
inequalities hold on lambda lengths at each vertex of G by Lemma [331 
We claim that the following further properties of lambda lengths follow 
from these facts, where all limits are taken as t ^ oo: 

1) if X is an edge on the right of K and y is an edge of K, then we 

have - — >• 0; 

y ' 

2) if X is an edge on the right of K, yo is an edge on the left of 
K, and yi,y2 are edges of K so that yo,yi,y2 are all incident at a 

common vertex in K, then — > 0: 

yiy2 ' 

3) if yo, yi are consecutive edges of K and x is an edge on the right 
of K incident on their common endpoint, then — > 1. 

The first property follows from the definition of i^' as a relative 
boundary component of F{Ga) in F{Ga') and the definition of the 
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screen A{\t)- For property 2, yo,yi,y2 satisfy the triangle inequal- 
ity Vo < Hi + 1/2, so dividing by yiy2 and multiplying by x, we find 
< — + — ; the right hand side tends to zero by property 1 . Finally 
for property 3 again by the triangle inequalities, we have yg < yi + x 
and yi < yo + x. Upon dividing the first by yi and the second by yo 
and applying property 1, we conclude 1 < lim ^ < 1, as required. 

The first key point about properties 1-3) is that they are invari- 
ant under certain Whitehead moves. In each case, we shall perform 
a Whitehead move along an edge e & K, where one vertex of e has 
incident half-edges a, b and the other vertex has incident half-edges 
c, d, and where the edges a, b, c, d occur in this counter-clockwise order 
about e. We shall refer to properties 1-3) for the fatgraph before the 
Whitehead move and the corresponding properties l'-3') for the result- 
ing fatgraph, and we shall let / = "^'^^'^ denote the edge and lambda 
length of the edge resulting from e under the Whitehead move. 

The first case of utility is when b, c, e lie in K and a,d lie on the 
right of K. The properties for this fatgraph imply that: 1) ^ — > for 

X e {a, d} and y E K; 2) does not involve the vertices of e; and 3) 
^ ^ 1 and ^ — s> 1. Property 3') requires ^ — ^ 1, which follows from 
property 3). Furthermore by the Ptolemy equation, 

f ac + bd c bd ^ d 
- = = - + >1 + -, 

a ae e e a a 

f ac + bd b ca ^ a 
d de e ed d ' 

since - ^ 1 and - ^ 1. Thus, at least one of -, 4 has a finite limit, 

e e ' _ a ' a ' 

hence ^ = ^^ = -^^^Ofor any y G K by property 1) proving property 
1') and likewise for property 2'). 

The second case of utility is when b, d, e lie in K with a on the right 
and c on the left of K. The properties for this fatgraph imply that: 1) 
^ — > for any y in iT; 2) ^ — for any x on the right; and 3) ^ — > 1. 
Property 3'), namely, y ^ 1, follows from 

/ ac + bd ac b ^ 
d de de e 

using properties 2-3). Property 1') follows from this and property 1). 
Finally, since 

bf {ac + bd)b b a b^ de 
xc xce ex e^ xc 
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using the Ptolemy equation and properties 2-3), property 2') holds as 
well. 

Applying these two types of Whitehead moves along edges in K, 
we may alter G' to arrange that the edge-path for K in the resulting 
graph makes exactly one left turn. Furthermore as we have just proved, 
properties 1-3) continue to hold for the resulting graph. 

We shall complete the proof by calculating that the absolute value of 
the trace of the holonomy of the edge-path K is asymptotic to 2, and 
the second key point about properties 1-3) is that they are sufficient to 
guarantee this. To this end, let us adopt the notation that K traverses 
the consecutive edges yi, ■ ■ ■ ,yn+i, the unique half-edge on the right 
is xq, which is incident on the common endpoint of yn+i,yi, and the 
consecutive half-edges on the left are Xi, . . . , x„, where Xk has common 
endpoint in K with yk, yk+i, for A; = 1, . . . , n. As usual identifying an 
edge or a half-edge with its lambda length, which depends upon the 
parameter t, let us define 



^2 _ y2yn+l ^2 _ 
Si ~ ) Sn+1 ~ 

XiXo 



XoXn , .2 yk+lXk-1 

, and Cfc = 

yiyn Xkyk-i 



for A; = 2, . . . , n. 



so the cross ratio of edge yk is for /c = 1, . . . , n + 1. The path- 
ordered product of matrices to compute the holonomy of K beginning 
from the unique left turn is given by 



Ci 



R 





-C2 



C2 




R 







-C 



n+l 



Cn+1 







Ci 



C2"' -C2 
C2 



Cn+1 Cn+1 
Cn+1 



cr' 
-cr' Ci 



(C2 • • • Cn+l) ^ C2 • • • Cn+1 J2k=l n^=2 Cj ^ 
C2---Cn+1 



n k 



SO the trace is found to be 

(C1C2 • • • Cn+l) + (C1C2 • • • Cn+l)-' - Cr'(ClC2 • • • Cn+l) ^ H C'" 

k=l j=2 

Finally, direct calculation shows that the product telescopes, and 

(ClC2---Cn+l) = ^-l 

Vi 
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Since 




1 by property 3). Furthermore, 



-2 



XqXi 







Z/2l/n+l 



by properties 2-3), and indeed, the general term in the sum also tele- 
scopes 

-^^^0, foTk = 2,...,n, 

ykVk+i 

again by properties 2-3). The absolute value of the trace is thus in- 
deed asymptotic to 2. Since the absolute value of the trace is twice 
the hyperbolic cosine of half the hyperbolic length, the curve K is 
asymptotically short as t — > cx). 

For the final assertion, we must show that the edge-path of an es- 
sential short curve K for At lies in dA. We shall use the Collar Lemma 
[2] that an essential simple closed curve of hyperbolic length i has 
an embedded collar of width at least the logarithm of the hyperbolic 
cotangent of |. Since the dual of G is an ideal triangulation and K 
is essential, it thus follows that if K traverses an edge e of G, then 
the lambda length of (the ideal arc dual to) e has divergent lambda 
length. It follows that K shares an edge with E^, for some k > 1. 
Since two essential short curves cannot intersect, again by the Collar 
Lemma, we conclude that K cannot meet dA{Xt) for large t, so in fact 
the edge-path for K is contained in — E^'^^. 

If K is not homotopic to a boundary component of G^k, then its 
edge-path must make both right and left turns in G^k. Without loss, 
we may assume that there is a left turn followed by a right turn and 
adopt the following notation. Suppose that the edge-path for K tra- 
verses edges yo, . . . , Un+i in K with half-edge Xj incident on the common 
endpoint of for j = where xq G E^ lies on the right and 

Xn lies on the left of K. In the extreme case that n = 1, the dual arcs 
to xo, 2/1, xi, G E'' are the consecutive edges of an ideal quadrilateral 
whose cross ratio is bounded near one by Lemma [3.11 since the lambda 
lengths Xo, 2/0) 2/1 are comparable, i.e., the limit of the ratio of any 
pair is finite and non-zero. The arcs dual to Uq and yi are therefore a 
bounded distance apart, contradicting that K is short. This extreme 
case gives a lower bound to the distance between the arcs dual to yo and 
yni so in any case, K cannot be short. This contradiction establishes 
the final assertion and completes the proof. □ 
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5. Proof of main result 

Theorem 5.1. The cell C{G) in decorated Teichmiiller space corre- 
sponding to the fatgraph G is asymptotic to a stable curve with pinch 
curves K if and only if K is homotopic to the collection of edge-paths 
dA for some screen A on G. 

Proof. Suppose that Aj G M^q is a path of lambda lengths in G{G) 
whose project ivization accumulates at some point of P(M>q). Since 
C{G) is path connected, there is a stable path, still denoted whose 
limit point is this accumulation point. By Lemma H73l the short curves 
for this limit point are the components represented by edge-paths in 
dA{\t). 

Conversely for any trivalent fatgraph G and any screen A on G, 
Lemma 14.21 shows that OA is realized as the set of short curves for a 
stable path in G{G). 

For a general not necessarily trivalent fatgraph, we require a further 
ingredient for the converse, namely: 

Theorem 5.2. [15] For any cyclically ordered tuple xi, . . . ,Xn of pos- 
itive real numbers satisfying the generalized strict triangle inequalities 
Xj < /^'^ J = 1; • • • ) there is a cyclic Euclidean planar poly- 

gon (i.e., the polygon inscribes in a circle) unique up to orientation- 
preserving isometry of the plane which realizes these numbers as its 
consecutive edge lengths. 



To apply this result, let denote the collection of isotropic vectors 
in Minkowski space with positive z-coordinate. Given a collection of 
coplanar points in lying in an affine plane determining an elliptic 
conic section, we may apply a Minkowski isometry to arrange that 
the plane containing these points is horizontal. The restriction of the 
Minkowski pairing to this horizontal plane is a multiple of the Euclidean 
metric induced on the plane, so the projectivized lambda lengths of 
pairs of these points agree with the projectivized Euclidean lengths in 
the horizontal plane. Furthermore, the intersection of the horizontal 
plane with L"*" is a round circle in this Euclidean structure. 

Now, given any fatgraph G' with vertices at least trivalent and any 
screen A' on G', again define lambda lengths on the edges of G' by 
Aj(e) = f^", where de is the depth of e in A'. According to Theorem 15. 2[ 
the previous paragraph, and Theorem 13.21 this does indeed determine 
a path in C{G'). 
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Choose any trivalent fatgraph G which collapses to G' . The lambda 
lengths on the edges oi G — G' are thus given by the Euclidean lengths 
of the corresponding cyclic polygon again according to Theorem I5.2[ 
the lambda lengths on the edges of G' have already been specified, so 
\t is now determined on G. 

It follows that there is a unique screen ^ on G which restricts to A! 
in the natural sense with corresponding lambda lengths \t on G, and 
satisfying dA! = dA as homotopy classes. The proof of Lemma 14.31 
applies to to conclude that the components of dA are precisely the 
short curves for Aj. □ 

6. Closing remarks 

In sketch, we have seen that simplicial coordinates are given explic- 
itly in terms of lambda lengths, and the no vanishing cycle condition is 
necessary and sufficient to guarantee that these formulae are uniquely 
invertible. Writing the inverse explicitly is the basic "arithmetic prob- 
lem" in decorated Teichmiiller theory [T7] . 

One ingredient, which is related to the asymptotics of this arithmetic 
problem, towards describing the Deligne-Mumford compactification is: 

Theorem 6.1. [18j Suppose that Xt is a stable one-parameter family 
of lambda lengths on the fatgraph G with no vanishing cycles of corre- 
sponding simplicial coordinates Xf. Define I = {e ^ E : Xt{e) oo} 
and J = {e E E : Xt{e) ^0}. Then I ^ J and R{Gj) = Gj, where 
R{X) denotes the maximal recurrent subset of X. 

This result in tandem with Theorem 1 1.2 1 has interesting consequences: 
Take a straight-line path in the natural affine structure of simplicial co- 
ordinates on C{G) for some fatgraph G which limits to a point that 
fails to satisfy the no vanishing cycle condition. Let Ei C E{G) denote 
the subset of edges of G whose simplicial coordinates vanish, and let 
Ri C El denote its maximal recurrent subset. Depending upon the 
affine path, certain lambda lengths of edges in Ri diverge at various 
rates, i.e., a screen magically pops out as determined by the arithmetic 
problem. 

The set of all screens on all fatgraphs of a fixed topological type g, s 
forms a partially ordered set in the natural way, where the face rela- 
tion is generated as usual by collapsing edges and now also by inclusion 
of screens. The mapping class group MG{Eg ) acts on the geometric 
realization of this screen poset in the natural way. As will be de- 
scribed in a forthcoming paper by the first-named author, a quotient 
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of this screen poset is homotopy equivalent to the Dehgne-Mumford 
compactification Ai[Fg), where the equivalence relation is finer than 
simply taking MC(F^)-orbits; more specifically, the co-operad struc- 
ture of M{Fg) can be described explicitly using "partially decorated 
surfaces" (cf. [I5l[20j) leading to the usual graphical diagrams of irre- 
ducible components for stable curves, and the finer equivalence relation 
is generated also by combinatorial isomorphisms of these diagrams. 
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